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© Pipeline type microprocessor. 

©A pipeline type microprocessor having an in- 
struction fetch unit (3), an address generation unit 
(9), an address translation unit, and an instruction 
execution unit (15), which further comprises a pre- 
decoding unit (23) for converting each instruction 
fetched into an intermediate instruction, the decod- 
ing operation of which is completed within a pre- 
determined time, and a decoded instruction buffer 
unit (25) for temporarily storing and holding each 
intermediate instruction generated from the pre-de- 
coding unit (23) wherein the instruction decoding 
^process is divided into two stage groups by the 
^decoded instruction buffer unit (25). With this con- 
struction, the disturbance in the pipeline due to the 
dispersion in each decoding time in the pipeline can 
g^be prevented. 
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PIPELINE TYPE MICROPROCESSOR 



BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates to a pipeline type 
microprocessor, and more particularly to a pipeline 
type microprocessor for preventing any distur- 
bances in the pipeline process to achieve high 
performance. 



Description of the Piror Art 

In conventional microprocessors for executing 
instructions according to a microprogram control 
type, performances have been increasingly im- 
proved by execution of instructions through a pipe- 
line processing system. For instance, one of the 
pipeline systems comprises an instruction fetch 
stage, an instruction decode stage, an effective 
address calculation stage, an address translation 
stage, an operand read stage, an instruction execu- 
tion stage and an operand write stage, and each 
instruction is processed from right to left. 

Fig. 1 indicates the construction of a prior art 
pipeline type microprocessor. In the pipeline type 
microprocessor 1 , each instruction is fetched by an 
instruction fetch unit (IEU) 3. The instruction thus 
fetched is applied to an instruction buffer unit (IBU) 
5 where it is held therein temporarily, and then it is 
decoded in an instruction decode unit (IDU) 7. After 
the instruction is decoded, an effective address of 
the instruction is calculated in an address genera- 
tion unit (AGU) 9 in accordance with the decoded 
result so as to access an operand data. 

The effective address thus calculated is ap- 
plied to a memory management unit (MMU) 11, 
which is an addresses translation unit for translat- 
ing an effective address into a physical address 
when actually reading the operand data. The phys- 
ical address, i.e., the actual address thus sought, is 
sent to an external memory not shown through a 
bus control unit (BCU) 13, which controls the fetch 
of instructions, the reading out of the operand data 
and the transfer of data to such places as the 
external memory and peripheral units not shown. 
The operand data is then read out and applied to 
an execution unit (EXU) 15 through the bus control 
unit 13. where it is executed in accordance with the 
result of decoding. The operand data is then read 
out and applied to an execution unit (EXU) 15 
through the bus control unit 13, where it is ex- 
ecuted in accordance with the result of decoding. 
The operand data thus executed is read, for in- 



stance, in the. external memory through the bus 
control unit 13, and the execution of the instruction 
in question is then terminated. 

The decoding time for a pipeline type micro- 
5 processor that processes a complex instruction set 
(CISC) differs from type to type and also depends 
on the instruction set processed. 

Fig. 2 shows a flow of instructions having dif- 
ferent decoding times. In this figure, instructions 11 
10 and 13 require one decoding cycle while instruc- 
tions 12 and 14 require two decoding cycles. For 
such a case, a quiescent state occurs as indicated 
by the mark "X" between the instructions 11 and 12 
and between the instructions I33 and 14 in the 
75 effective address calculation stage, the address 
conversion stage, the operand read stage, the ex- 
ecution stage and the operand write stage in the 
pipeline system. As a result, the availability of each 
stage and the throughput of the pipeline system is 
20 decreased, which thus disturbs the pipeline pro- 
cessing flow and lowers the performance of the 
pipeline type microprocessor. 

One proposed solution to the problem de- 
scribed above is to pipeline the decoding process. 
25 For instance, the decoding process for instructions 
* could be performed in two stages by dividing the 
decoding process into two large stage groups. Fig. 
3 shows a flow of such a pipeline process for 
instructions, wherein the decoding process for 
30 instructions has been divided into two stages. In 
the figure," the instructions 12 and 14 which require 
two cycles for decoding instructions are processed 
in instruction decoding stages 1 and 2 in a single 
cycle, thereby preventing any disturbance in the 
35 pipeline shown in Fig. 2. 

However, when instructions that require more 
than three cycles are to be decoded of the disper- 
sion of the decoding time can not be absorbed in 
the decoding operation in the two-stage type pipe- 
40 line microprocessor. As a result, dispersion in the 
pipeline similar to the prior art in Fig. 2 occurs. 

One solution to the problem described above is 
to increase the number of pipeline stages for the 
decoding operation. However, it is of no use to 
45 memory to increase the number of the stages that 
complete the decoding operation in one cycle or 
two cycles, and only leads to an increase in its 
structural size. Furthermore, the effective efficiency 
of the microprocessor deteriorates when a branch 
so condition occurs due to the increase in the number 
of pipeline stages. 
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It is therefore an object of the present invention 
to overcome the above drawbacks and to provide a 
pipeline type microprocessor in which any distur- 
bances in the pipeline process are prevented from 
occurring, thereby increasing the availability in 5 
each stage and the throughput of the microproces- 
sor, as well as improving its performance. 

In order to achieve the above objects, the 
pipeline type microprocessor in accordance with 
the present invention comprises pre-decoding 10 
means for converting each fetched instruction into 
an intermediate instruction, in which decoding is 
completed within a predetermined time, intermedi- 
ate instruction buffer means for temporarily storing 
and holding each intermediate instruction gener- 15 
ated from the pre-decoding means, and decoding 
means for receiving each of the intermediate 
instructions held in the intermediate instruction , 
buffer means to decode within the predetermined 
time the intermediate instruction into a form ca- 20 
pable of being executed. 

According to one feature of the present inven- 
tion, a pipeline type microprocessor comprises an 
instruction fetch unit for fetching each instruction, 
an instruction buffer unit for temporarily holding the 25 
instruction fetched by the instruction fetch unit, a 
pre-decoding unit for converting each fetched in- 
struction from the instruction buffer section into an 
intermediate instruction to be decoded within a 
predetermined time, a decoded instruction buffer 30 
unit for temporarily storing and holding each inter- 
mediate instruction from the pre-decoding unit, a 
decoding unit for receiving each of the intermediate 
instructions from the decoded instruction buffer unit 
to decode within the predetermined time the inter- 35 
mediate instruction into a form capable of being 
executed, an address generation unit for calculating 
an effective address of the instruction in accor- 
dance with the decoded instruction from the decod- 
ing unit, a memory management unit for converting 40 
the effective address into a physical address to 
read an operand data, and an instruction execution 
unit for processing the operand data in accordance 
with the decoded instruction from the decoding 
unit. 45 

These and other objects, features and advan- 
tages of the invention will become more apparent 
from the following description of the invention with 
reference to the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a construction of a pipeline 
type microprocessor according to the prior art; 



so 
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Fig. 2 is a pipeline process flow for instruc- 
tions which require different decoding cycles 
wherein quiescent states exist between the instruc- 
tions 11 and !2 and between the instructions 13 and 
14, according to the prior art; 

Fig. 3 is a pipeline process flow according to 
the prior art in which the decoding operation is 
carried out in one cycle by the provision of two 
instruction decoding stages; 

Fig. 4 is a construction of the pipeline type 
microprocessor according to the present invention; 

Fig. 5 is an intermediate instruction format 
according to the present invention, to be used in 
the microprocessor shown in fig. 4; and 

Fig. 6 is a pipeline propcess flow according 
to the present invention. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENT " 

In the pipeline type microprocessor according 
to the present invention, as shown in Fig. 4, the 
decoding process of instructions is divided into two 
stages: a first decoding stage that deals with each 
of the instructions fetched and a second decoding 
stage that terminates the decoding operation of all 
the instructions within a predetermined decoding 
time. In Fig. "4, the same reference numerals are 
used for the same constructing elements having 
the same functions as those shown in Fig. 1. Ac- 
cordingly, any detailed explanation for these ele- 
ments will not be necessary here. 

The pipeline type microprocessor shown in Fig. 
4 comprises a pre-decoding unit (PDU) 23. a de- 
coded instruction buffer unit (DIB) 25, and a decod- 
ing unit (IDU) 27 ion addition to the common ele- 
ments described above. 

The pre-decoding unit 23 performs a pre-de- 
coding operation for each instruction held in the 
instruction buffer unit 5 after having been fetched 
by the instruction fetch unit 3. More particularly, 
the pre-decoding unit 23 converts an instruction 
thus fetched into an intermediate instruction in an 
intermediate form so that the decoding unit 27 can 
decode ail of the instructions to be executed in the 
microprocessor 21 within a predetermined time. 

Fig. 5 shows one example of the format of an 
intermediate instruction in intermediate form. The 
intermediate instruction format consists of an op- 
eration code zone for designating the content of 
the process or function of an instruction to be 
performed, first and second operand information 
zones being indicative of each operand data, re- 
spectively. The intermediate instruction format is 
constructed relatively simple and is formed in an 
instruction format which enables the decoding op- 
eration to be carried out in a short time, for in- 
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stance, in one cycle. Each of the intermediate 
instructions thus converted into the intermediate 
instruction format is applied to the decode instruc- 
tion buffer unit 25. 

The buffer unit 25 is a buffer for storing and s 
holding the intermediate instructions applied from 
the pre-decoding unit 23. Each instruction held in 
the buffer unit 25 is then applied to the decoding 
unit 27. 

The decoding unit 27 decodes the intermediate io 
instruction held in the decoded instruction buffer 
unit 25 into a form that is capable of being ex- 
ecuted within a predetermined length of time. The 
instruction thus decoded in the decoding unit 27 is 
issued therefrom when the execution unit 15 is 15 
ready for executing the instruction. After the decod- 
ing operation has been completed in the decoding 
unit 27, the similar pipeline process to that accord- 
ing to the prior art shown in Fig. 1 is carried out 
through each of the, stages. 20 

In this case, it is necessary for the intermediate 
instructions to have been stored in the decoded 
instruction buffer 25 so that the intermediate 
instructions can always be supplied to the decod- 
ing unit 27. For this reason, the instruction con- 25 
verted into the intermediate instruction through the 
pre-decoding unit 23 is stored in the decoded 
instructions buffer 25, while waiting for issuance of 
each of the instructions from the decoding unit 27 
due to an execution delay which is often brought 30 
about by hazard after the address conversion or 
due to the execution delay of instructions which 
require a long execution time. 

According to the pipeline type microprocessor 
having the construction described above, the pipe- 35 
line process is largely divided into two flows of 
sequence; one is a flow from "instruction fetch — 
pre-decoding" sequence, and the other is a flow 
from "instruction decode — effective address cal- 
culation — address translation — operand read — 40 
instruction execution — operand write" sequence. 

Fig. 6 shows a flow of the latter half process 
after instruction decoding in the pipeline type 
microprocessor according to the present invention. 
In the figure, each of the intermediate instructions 45 
is to be decoded by the decoding section 27 in 
one cycle. As a result, each of the instructions 11 
through 14 is processed within one cycle in each 
stage of the pipeline after the decoding operation 
as shown in Fig. 6 In the present invention, unlike so 
the one shown in Fig. 1 according to the prior art. 

With the construction described above, unless 
any hazard occurs after an address is converted, 
the quiescent state in each stage is eliminated and 
x any disturbance in the pipeline due to the disper- 55 
sion in the decoding time can be prevented after 
the instruction decoding operation. As a result, the 
availability in each stage in the pipeline system and 



the throughput of the microprocessor can be im- 
proved. 

Since the instruction decoding process is di- 
vided into two stages in the pipeline type micropro- 
cessor according to the present invention, the de- 
coding operation in each stage becomes relatively 
simple and the design of the pre-decoding unit 23 
and the decoding unit 27 can be facilitated. 

Moreover, the decoding unit 27 may be omit- 
ted only when the instruction decoding is com- 
pletely carried out in the pre-decoding unit 23, and 
each instruction is stored in the decoded instruc- 
tion buffer unit 25 in a completely decoded form. In 
this case, the pipeline process is divided into two 
flows by the decoded form. In this case, the pipe- 
line process is divided into two flows by the de- 
coded instruction buffer unit 25; one is "instruction 
fetch — instruction decode " flow, and the other is 
" effective address calculation address translation 
— operand read — instruction execution -* operand 
write n flow. 

Consequently, the disturbance in the latter half 
pipeline process can be prevented. And the num- 
ber of stages in the latter half pipeline process can 
be reduced, because the instruction decoding sec- 
tion is not necessary in the latter half pipeline 
process. Furthermore, it may also be possible to 
construct the decoded instruction buffer unit 25 as 
a loop buffer so that any instruction within the loop 
would be held in the decoded instruction buffer unit 
25. 

As has been described in the foregoing* em- 
bodiment according to the present invention, since 
the decoding process is divided into two large 
stage groups in the pipeline process, in which a 
buffer is provided between the two stage groups, 
any disturbance in the pipeline due to the disper- 
sion in the instruction decoding time can be pre- 
vented. Thus, the availability in each pipeline pro- 
cessing stage and the throughput of the micropro- 
cessor according to the present invention can be 
increased, while realizing a high performance for 
the microprocessor. 

According to the present invention, the con- 
struction for performing the decoding operations 
can be easily designed. 

While the invention has been described in its 
preferred embodiment, it is to be understood that 
the words which have been used are words of 
description rather than limitation and that various 
changes and modifications may be made within the 
purview of the appended claims without departing 
from the true scope and spirit of the invention in its 
broader aspects. 
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Claims 

1. A pipeline type microprocessor for executing 
instructions through a pipeline processing, compris- 
ing: 

pre-decoding means (23) for converting each 
fetched instruction into an intermediate instruction, 
in which decoding is completed within a predeter- 
mined time; 

intermediate instruction buffer means (25) for tem- 
porarily storing and holding each intermediate in- 
struction generated from the pre-decoding means 
(23); and 

decoding means (27) for receiving each of the 
intermediate instructions held in the intermediate 
instruction buffer means to decode within the pre- 
determined time the intermediate instruction into a 
form capable of being executed. 

2. The pipeline type microprocessor as 
claimed in claim 1, wherein the instruction decod- 
ing process is divided into two stage groups by 
said intermediate instruction buffer means (25) so 
as to prevent disturbance in the pipeline process- 
ing due to a dispersion in each decoding time in 
each stage in the pipeline processing. 

3. The pipeline type microprocessor as 
claimed In claim 2, wherein one of the two stage 
groups is a pipeline process flow such that 
"instruction fetch — the pre-decoding" and the 
other is a pipeline process flow such that 
"intermediate instruction decoding — effective ad- 
dress calculation — address translation -* the 
operand read — instruction execution • operand 
write". 

4. The pipeline type, microprocessor as 
claimed in claim 1 , further comprising: 

an instruction fetch unit (3) for fetching each in- 
struction; 

an instruction buffer unit (5) for temporarily holding 
the instruction fetched by the instruction fetch unit 
(3); 

an address generation section (9) for calculating an 
effective address of the instruction in accordance 
with the decoded instruction from said decoding 
means (27); 

a memory management section (1 1 ) for converting 
the effective address into a physical address to 
read an operand data; and 

an instruction execution section (15) for processing 
the operand data in accordance with the decoded 
Instruction from said decoding means (27). 

5. The pipeline type microprocessor as 
claimed in claim 1, wherein the intermediate in- 
struction consists of an operation code zone for 
designating the content of the process or function 
of an instruction to be performed, first and second 
operand information zones being indicative of each 
operand data, respectively. 



6. A pipeline type microprocessor comprising: 
an instruction fetch unit (3) for fetching each in- 
struction; 

an instruction buffer unit (5) for temporarily holding 
5 the instruction fetched by the instruction fetch unit 
(3); 

a pre-decoding section (23) for converting each 
fetched instruction from the instruction buffer unit 
(5) into an intermediate instruction to be decoded 

w within a predetermined time; 

a decoded instruction buffer unit (25) for temporar- 
ily storing and holding each intermediate instruction 
from the pre-decoding unit (23); 
a decoding unit (27) for receiving each of the 

is intermediate instructions from the decoded instruc- 
tion buffer section (25) to decode within the pre- 
determined time the intermediate instruction into a 
form capable of being executed; 
an address generation unit (9) for calculating an 

20 effective address of the instruction in accordance 
with the decoded instruction from the decoding 
section (27); 

a memory management unit (11) for converting the 
effective address into a physical address to read 
25 an operand data; and 

an instruction execution unit (15) for processing the 
operand data in accordance with the decoded in- 
struction from the decoding unit. 

7. The pipeline type microprocessor as 
30 claimed in claim 6, wherein the instruction decod- 
ing process is divided into two stage groups by 
said decoded instruction buffer section so as to 
prevent disturbance in the. pipeline processing due 
to a dispersion in each decoding time in each 

35 stage in the pipeline processing. 

8. The pipeline type microprocessor as 
claimed in claim 7, wherein one of the two stage 
groups is a pipeline process flow such that 
"instruction fetch — the pre-decoding" and the 

40 other is a pipeline process flow such that 
"instruction decoding — effective address calcula- 
tion — address conversion — the operand read — 
instruction execution — operand write". 

9. The pipeline type microprocessor as 
45 . claimed in claim 6, wherein the intermediate in- 
struction consists of an operation code zone for 
designating the content of the process or function 
of an instruction to be performed, first and second 
operand information zones being indicative of each 

so operand data, respectively. 
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© Pipeline type microprocessor. 

© A pipeline type microprocessor having an in- 
struction fetch unit (3), an address generation unit 
(9), an address translation unit, and an instruction 
execution unit (15), which further comprises a pre- 
decoding unit (23) for con verting each instruction 
fetched into an intermediate in struction, the decod- 
ing operation of which is completed within a pre- 
determined time, and a decoded instruction buffer 



unit (25) for temporarily storing and holding each 
intermediate instruction generated from the pre-de- 
coding unit (23) wherein the instruction decoding 
process is divided into two stage groups by the 
decoded instruction buffer unit (25). With this con- 
struction, the disturbance in the pipeline due to the 
dispersion in each decoding time in the pipeline can 
be prevented. 
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